NON-NORMAL VERY AMPLE POLYTOPES AND THEIR HOLES 



AKIHIRO HIGASHITANI 

Abstract. In this paper, we show that for given integers h and d with h > 1 and 
d > 3, there exists a non- normal very ample integral convex polytope of dimension 
d which has exactly h holes. 



Introduction 

The normality and the very ampleness of integral convex polytopes are of impor- 
tance in the several points of view, e.g., not only combinatorics on convex polytopes 
but also toric geometry and commutative algebra. In particular, normal or very 
ample integral convex polytopes appearing in the context of toric geometry are 
well studied (cf. [U El |9] ) . To determine whether a given integral convex poly- 
tope is normal (very ample) or not is a fundamental but fascinating problem. (See 
Ell HI]-) In this paper, we will construct non-normal very ample integral convex 
polytopes for general dimensions. 

Let V C M> N be an integral convex polytope, which is a convex polytope all of 
whose vertices are contained in Z N , of dimension d. Define V C WL N+1 to be the 
convex hull of the points (a, 1) G R N+1 with a G V and let A v = VnZ N+1 . Let Z> 
denote the set of nonnegative integers and M>o the set of nonnegative real numbers. 
We say that V is normal if V satisfies 

M>o^4/p n 1Ap = Z>o*A"p. 

Moreover, we say that V is very ample if the set 

(R> A V n ZAp) \ %>oA v 

is finite and we call the elements of (R>qA-p fl ZAp) \ "Z>oA-p the holes of V. In 
particular, when V is normal, V is also very ample. 

In addition, for a positive integer k, we say that V is k-normal if for each £ = 
k, k+1, . . . and for each a G £VnlA N , there exist £ integer points aj, . . . , on belonging 
to V PI Z N such that a — a.\ + V ai, where IV = { £a : a G V }. 

On the normality and the very ampleness of polytopes, there are several different 
definitions with respect to each topic. However, those definitions are all equivalent 
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under the assumptions 

N = d and ZA P = Z d+1 . 

Let us assume them. Then V is normal if and only if V is 1-normal, which is also 
called that V has the integer decomposition property. Moreover, V is very ample 
if and only if V is ^-normal for some sufficiently large positive integer k. See [3l 
Exercise 2.23]. In addition, a definition of very ampleness described in, e.g., [21 HUH] 
is also equivalent to ours. See [3], Exercise 2.23] again. 

It often happens that for some class of integral convex polytopes, its normality is 
equivalent to its very ampleness. In other words, a very ample integral convex poly- 
tope is always normal among some class of polytopes. For example, edge polytope 
is a typical example (cf [10]). Thus, the following is a quite natural question: 

Does there exist an integral convex polytope which is not normal but very ample ? 

In [2], Example 5.5.1], Bruns and Gubeladze succeed to giving the first example 
of a non-normal very ample integral convex polytope, which is of dimension 5 and 
can be obtained from a triangulation of a real projective plane. Recently, they give 
the second example in j3[ Exercise 2.24], which is of dimension 3. Moreover, in 0, 
Section 2], Ogata generalizes the second example and establishes infinitely many 
non-normal very ample integral convex polytopes of dimension 3. 

On the other hand, for general dimensions, no example of non-normal very ample 
integral convex polytopes seems to be known. In [9] Section 1] , such polytopes have 
been proposed. But, unfortunately, it turns out that [H Proposition 1] does not 
hold in general. In fact, for example, let n — 4 and q = 2. Then [91 Proposition 1] 
says that 

P 2 = conv({(0, 0, 0, 0), (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (1, 1, 1, 2)} U 

{(0, 0,0,1), (1,0, 0,1), (0,1,0,1), (0,0, 1,1), (1,1, 1,3)}) CR 4 

is very ample, while it is not normal by [9] Proposition 2]. Remark that ZAp 2 = Z 5 . 
However, for every positive integer m, since we have 

2m — 1 1 1 1 

(m,l,l,l,m+l) = (1,0,0, 0,l) + -(0, 1,0,0, l)+-(0, 0,1,0, 1) + -(1, 1,1, 2,1), 

one has (m, 1, 1, 1, m+1) G M>qAp 2 C\Z 5 , whereas one can see that (m, 1, 1, 1, m+1) ^ 
Z>oAp 2 - This shows that there exist infinitely many holes. That is to say, this is 
NOT very ample. 

In this paer, we present a non-normal very ample integral convex polytope for 
general dimensions which has some additional property. This is the first example of 
such polytope. The following is our main theorem of this paper. 

Theorem 0.1. Let h and d be integers with h > 1 and d > 3. Then there exists a 
non-normal very ample integral convex polytope of dimension d which has exactly h 
holes. 
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Let h and d be as above and let 



'o, 


i 


= 1, 


e d , 


i 


= 2, 


e 2 H h e d _i, 


i 


= 3, 


/i(e 2 H h e d _x + e d ), 


i 


= 4, 


(/i - l)(e 2 H h e d _x) + he d , 


% 


= 5, 


h(e 2 H h e d _i) + (A - l)e d , 


i 


= 6, 


e 1 + (h + l)e d , 


i 


= 7, 


e 1 + (h + 2)e d , 


% 


= 8, 


ei + e 2 H h e d _i + (/i - 3)e d , 


i 


= 9, 


k ei + e 2 H h e d _i + (/i - 2)e d , 


% 


= 10, 



Vi = e u i = 2,...,d-l, 

v- = ei + e d , z = 2, . . . ,d- 1, 

where = (0, . . . , 0) £ M d and ei, . . . , are the unit coordinate vectors of ~R d . We 
define the integral convex polytope Vh,d C M d by setting the convex hull of 

. . . , u w } U {fj, : % = 2, . . . , d - 1}. 

Note that all Ui, v[ are the vertices of Vh,d- 

In this paer, we will show that Vh,d enjoys the required properties, i.e., this is a 
non-normal very ample integral convex polytope of dimension d which has exactly 
h holes. Note that 

z(v h>d n z d ) = z d , 

which also means that dim(Vh t d) = d. 

The strategy of our proof is as follows. After calculating all the facets of Vh,d m 
Section [fl we will first prove that Vu,d H ■ ■ ■ , %d) G M d : x\ = 0} is normal by 
using theory of Grobner basis and the remaining facets of Vh,d are also normal in 
Section [21 In Section [31 we will analyze 2Vh,d H {(xi, . . . , x^) £ R d : xi = 1} and 
find /i holes of Pft^, which implies that Vh,d is n °t normal. Moreover, Section H] is 
devoted to showing that there is no hole except such h holes, also forcing Vu,d is 
very ample. 

I. Facets of P m 

First of all, let us discuss the facets of Vh,d- For a hyperplane KcK d defined by 
the equality a\%\ + ■ • • + adXd = b, we write (resp. for the closed half 

space defined by the inequality aiXi + ■ • • + a>dXd < b (resp. a\X\ + ■ • • + adXd > b). 
We define ten types of hyperplanes as follows: 

Hq '. X\ = 0, 
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Hi : — (ft - 3)xi + x d = 0, 

T~l2,i '■ ~ x i = 0; 

H 3 ,i : (ft - 3)xi - (d - A)xi + Z^i,2<7<d-i x j ~ x d = I, 

: (ft + l)x\ - Axi — x d = 0, 
%5,i : -(ft + - + x d = 1, 
%6,i : x l ~ (d — 3jXj + 2^j^i,2<j"<d-l x i = 1> 

ft 7 ,i : (4/i - 2)xi - ((d - 3)(5ft - 1) - 4)x< + (5ft - 1) E^, 2 <j<d-i ^ + ^ = 5ft, 
% 8ji : -2x x - (d- 3)(ft - + (h-l) J2j&,2<j<d-i x i + x d = h, 
Hg,% '■ {h - - ((d - 3) ft - l)xj + ft Ejyi, 2 <j<d-i x i = K 
where i = 2, . . . ,d — 1. Then one sees that each hyperplane above is a supporting 
hyperplane of Vh,d- Moreover, it can be verified that there is no facet except the 
facets defined by the above (8(d — 2) + 2) supporting hyperplanes. (To check this is 
a tedious but not difficult work.) Hence, we obtain the identity 

/ \ 

n «& } 



\ 2<j<9, / 
\2<i<d-l / 

Let J"0) F\i where j — 2, ... ,9 and % — 2, . . . , d — 1, be facets of Vh,d defined 
by the corresponding hyperplanes ("Ho, Hi or H^i). 

2. Normality of facets of V h ,d 

In this section, we verify that the facets of Vh,d are normal, which we shall use 
in Section HI 

First, we prove the normality of J-q. In order to prove this, we employ some 
techniques using Grobner basis. We refer the readers to [5] or [13] for fudamental 
materials on Grobner basis. 

Let 

(h-l-j)u 2 + ju 5 . 
u 2 ,j = j—^ = J[e 2 H h e d _i) + (j + l)e d , j = 0, 1, . . . , ft - 1, 

«3j = j—^ = U + 1 )( e 2 + --- + e d-i)+J e d) J = 0, 1, . . . , ft — 1, 



wij = z = J(e 2 H h e d _i) + je d , j = 0, 1, . . . , ft. 



(ft - + jui 
ft 

Then « 2 ,i, • • • , u 2i h- 2 , ^3,1, • • • , %,h-2, Ui,u • • • > are all the integer points con- 

tained in Vh,d H Z d except the vertices. Notice that ^2,0 = u 2 ,u 2j h-i = W5, 1*3,0 = 
U3, u 3i h-i = us, u lj0 = ui and u ljh = u 4 . 

Let A hjd e z dx ( 2 ( d - 2 )+ 3?i + 1 ) be an integer matrix of the form 

V U 2) V 2 ) ' ' ' 1 W <2-1; ^d-l? M 2,0' M 2,l) • • • ) U 2,h-2> U 2,h-li 

M 3,Qj M 3,l> • • • ' U Z,h-2i u 3,h-li %,0; U 1,1i ■ ■ • j M l,/i-l> ' 
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where v* = ei + v for an integer point v G 7L d and each vector is regarded as a 
column vector. Note that the first row of is all one vector, implying this is a 
configuration. Let K[s, T] = K[s, t\, . . . , td-i] be the polynomial ring in d variables 
over a field K. Then the toric ring of Ah t d is the subalgebra If [A/^] of K[s, T] which 
is generated by the monomials 

Sti, Stitd-l, • • • , Std-2) 2^d— 1 ? Sti • • • ^d_2, • • • t^_ 2 ^d— 1 5 • • • , ^1 ' ' ' ^d-2^d-l> 

Std-1, Sti ■ • • t d -2t d -l, ■ ■ ■ , St\ 1 ■ • ■ irf-2*d-l! S ' Sti • • • td-2td-l, ■ ■ ■ , S*i • • • *d-2*d-l- 

Let y, Z, = . . . ,x 2 d-4,Ui, ...,yh,zi,.. .,z h ,W!, . . .,w h+1 ] be the poly- 

nomial ring in 2d + 3h — 3 variables over K and define the surjective ring homomor- 
phism 7r : K[X, Y, Z, W] ->■ tf[A M ] by setting 

7r(^2i-i) = sU, vr(x 2 i) = stjtd-i for i = 1, . . . ,d - 2, 

Avj) = st i ■ ■ ■ <d- 2 *£i> ^te) = s *i -1 • • • t&d-i for j = !,•••» ^, 

7r(«; fc ) = s^ 1 • • • *5Za*ti for k = l,...,h + l. 

The toric ideal / is the kernel of the map ir. Let < be the lexicographic order on 
K[X, Y, Z, W] induced by the ordering 

w h +i < ■ ■ ■ < W! < z h < ■ ■ ■ < z x < y h < ■ ■ ■ < y x < x 2d ^ 4 < ■ ■ ■ < x x . 

Proposition 2.1. A Grobner basis of I with respect to < consists of the sets 
Gi, . . . , Gg of the binomials, where 

Gi = {x 2 i-\x 2 j - x 2i x 2j -i ■ 1 < i < j < d - 2}, 

G 2 = {yiyi - yjVk, ZiZi - ZjZ k -l<i<j<k<l<h with i + I = j + k}, 
Gz = {wiWi — WjWk : l<i<j<k<l<h+l with % + I = j + k}, 
Gi = {x 2i _ x Zj - x 2i Wj, x 2i -iw j+1 - x 2i yj : 1 < i < d - 2, 1 < j < h}, 
G 5 = {yiZj - WiW j+1 : 1 < i, j < h}, 

G e = {yiWj - y i+1 Wj- U ZiWj - Zi+iWj-x : 1 <i < h - 1,2 < j < h+1}, 
G 7 = {xn-iUjivi - x 2i y\yj-\ ■ 1 < i < d - 2, 2 < j < h}, 

{k d-2 ~\ 

n ^,-1 n x ^ - 4~*~ k z2w$ +i ■ o < k < d - 4 1 
q=l q=k+l J 

{d-3 d-2 "| 

X2d-A JJ 2:2,-1 - wf~ 3 W 2 , Y[ X2q-1 ~ W^yi > . 
9=1 9=1 J 

Proof. Let Q = (Ji=i Gi- It is easy to see that Q <Z I. Let in(Gj) denote the set 
of the initial monomials of all the binomials in Gi with respect to < and in(C?) the 
ideal generated by all the monomials in (J^ =1 in(Gj). Note that the initial monomial 
of each binomial in Gi is the first one. 
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Fix an irreducible non-zero binomial / = u — v G / with v < u. Thus u G in<(/). 
Suppose that u G" in((/). 

The fisrt step. First, we assume that u is not divisible by any Xj(i = 1, . . . , 2d — 4). 

• Assume that u is not divisible by any yj(j = 1, . . . , h) . Then v is not divisible 
by any Xj and yj, either. 

— When u is not divisible by any Zj, the variables appearing in u are only 
Wk(k = 1, . . . , h + 1) and neither is v. Since it — v G J, it must be 
u G in(G 3 ), a contradiction. 

— When u is divisible by some Zj, since u G' in((j2), the variable among Zj 
appearing in u is either Zj or ZjZj + x- When the former case, i.e., when 
u = z^ 3 n Wk, since w in((j6), we have j = h or Yl w k — ^i 1 - If j — ^> 
since / is irreducible, only (A; = 1, . . . , h + 1) appears in i>, which 
contradicts to / G /. Similarly, if = w^ 1 , then it contradicts to 
/ G J. When the latter case, i.e., when it = z^ 3 similarly, it 
contradicts to / G J. 

• Assume that w is divisible by some yj. Then, since u G" in(G2) U in(G 5 ) U 
in(G 6 ), u looks like y^wf 1 , y/y/^wf 1 or y^n^fc- m these cases, similar 
discussions to the previous case can be applied and lead a contradiction. 

The second step. Next, we assume that u is divisible by some X{. 

• When only one variable Xi appears in u, u looks like x"* Yl Vj Y\ z j Y\ w k- 

— When i is even, the variables appearing in v are chosen from Xj+i, . . . , X2d-A, 
which obviously contradicts to / G I. 

— When i is odd, since u G' in(G4) Uin(G7), u looks like either x^ YllJj or 
xf'y^wf 1 . When these cases, it contradicts to / G /. 

• When at least (d — 1) distinct x^s appear in u, there is at least one 1 < q < 
d — 2 such that X2q~\X2 q \u ) which contradicts to / G /. 

• When there are (d — 2) x^'s in u and there is no q such that X2 q -iX2 q \u, 
one has u G in(Gg), a contradiction. When there are distinct r x^s in 
-u, where 2 < r < (i — 3, and there is no q such that X2 q -iX2 q \u, since 

n G" in(Gx), u looks like xjj 1 • • • ^2? x 2k+i-i ' ' ' ^S^i 11 Vj U z j U w k, where 
1 <?!<•••< z r < d — 2. This contradicts to / G I. 

JTie i/zini step. From the first and second steps, for an irreducible non-zero binomial 
/ G /, if in<(/) G in < (7), then in<(/) G in(^), which means that in<(7) C in(C7). 
Therefore, we conclude that Q is a Grobner basis of / with respect to <. □ 

As a corollary of this proposition, we have 

Corollary 2.2. The integral convex polytope J-q has a regular unimodular triangu- 
lation. In particular, jFq is normal. 

Proof. By Proposition 12.11 the toric ideal / has a squarefree initial ideal, which is 

equivalent to what T§ has a regular unimodular triangulation. Consult, e.g., [HI 
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Corollary 8.9] . In general, an integral convex polytope having a (regular) unimodular 
triangulation is normal. □ 



In addition, the remaining facets of Vh,d are also normal. In fact, 

Lemma 2.3. The facets T\ and T^i, where j = 2, . . . , 9 and i — 2, . . . , d — 1, are 
all normal. 

Proof. First, let us discuss the facets T^T^^ and T^. Fix i = 2. Then the sets of 
vertices of T 4 ,2, ^7,2 and T 8j2 are u 7 , u 9 , v 3 , . . . , v d _x}, {u 4 , u 8 , u w , v' 3 , . . . , 
and {«4, «5, v' 3 , . . . , v' d _ 1 ,us}, respectively. Each of the matrices whose column vec- 
tors are the vertices of each facet ^7,2 or J 7 ^ can be transformed into the 
matrix (0, ei, . . . , e^-i) by unimodular transformations. This means that each facet 
•^4,2) J~7 2 or ^ 2 is unimodularly equivalent to a unit simplex of dimension d — 1. 
Thus, in particular, ^,2,^7,2 and J-s,2 are normal. Similarly, for any i, 7-^,^7,% and 
J-8,i are normal. 

Next, let us investigate T\, T 2 ,%, and For J-2,2, the set of its vertices is 

{«!, li 2 , «7, «8, «3, • • • , V d -1, V* 3 , v' d _ x }. 

By unimodular transformations, the matrix whose column vector is the above ver- 
tices can be transformed into the matrix 

(0, -e d , ex, ex - e d , e 3 , . . . , e d _i, e 3 - e d , . . . , e d _i - e d ). 

This is totally unimodular ([121 Chapter 19]). Thus, J-2,2 has a unimodular triangu- 
lation. In particular, this is normal. Similarly, for any i, Tij, is normal. On Tx, 
and J~g t i, similar to -7-2,2, we can show that each of them can be transformed into a 
totally unimodular matrix. Hence, Tx, J~&,i and are also normal. 

Finally, let us consider the facets J-^,i and Then one can see that each 

of them is unimodularly equivalent to the simplex which is the convex hull of 
{0, ex, ■ ■ ■ , e d _ 2 , (h — l)e d _x}, which is of course normal, as desired. □ 

3. Holes of V h , d 

In this section, we find h holes of Vu, d by investigating 2Vh, d - 
Let 

B = {(u' j ,2)eZ d+1 :j = l 1 ...,h}, 
where u'j — ex + j(e 2 H h e d -x) + (j + h— l)e d . Since 

(u'j, 2) = -({uxj-x, 1) + {uxj, 1) + (u 8 , 1) + ("9, 1)), j = l,...,h, 

we know that B C M.>oA-p hd PI "Z d+1 . On the other hand, since none of the points 
(u'j, 2) — (ui,l), where i = 7, . . . , 10, are contained in A-p hd , it must be (u'j, 2) £ 
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Z>o-4/p hd . Hence, those are holes of Vh,d- In the rest of this section, we show that 
there is no more holes in 

(R> A Phid n z d+1 ) n{(x 1 ,...,x d , x d+1 ) e R d+1 ■. x d+1 = 2}. 

For nonnegative integers n and k, let 

V h}d (n, k) = nV Kd n {(x u . . . , x d ) G R d : x 1 = k}. 

For example, P M (1,0) = 7" and 1) = conv({?/ 7 , it 8) u 9 , «i }). Let V = 

< Ph,d{^-i 0) and V\ = 7\<j(l, 1). For a hyperplane "H defined by the equality aiXi+- • •+ 
a> d x d = b and a positive integer m, we write mHS + ' (resp. rriHS~>) for the closed half 
space defined by the inequality a\X\ + - ■ - + a d x d < mb (resp. a\X\ + - ■ - + a d x d > mb). 
The following lemma guarantees that there is no integer point contained in 

(R>oA,d n z d+1 \ Z>oA, d ) n {{x u ...,x d , x d+l ) e R d+1 ■. x d+1 = 2} 

except (u'j, 2)'s. 

Lemma 3.1. Let Q = Vh, d (2, 1)- Then one has 

Q n Z d = {a + ai e Z d : a, G v t n Z d , i = 0, 1} U {ui, . . . , u'J. 

Proo/. It is clear that QnZ d D {a + ai GZ rf :a,G P*nZ d ,z = 0, 1} U {u[, . . . , u' h }. 
Thus we may show another inclusion. We remark that by ([I]), we have 



Q c 2n^ ] n 2u{~ ] n 

Let x = (l,x 2 ,...,x d ) G Q H Z d . 



n 

\ 2<J<9, / 
\2<i<d— 1 / 



When 2 < X2 < ft — 1, since x G 27/i 2 fl 27/ £ 2 , we have ft — 5 + x 2 < x^ < 



TTie /test step. Assume that x% — X3 — ■ • • — x d -\. Since x G 27/32 ^ 27/^2 , one 
has < X2 < /i + 1. 

• When x 2 = (resp. x 2 = 1), since a; G 2%^ ^ 27/g 2 > we have ft, + 1 < x d < 
ft + 3 (resp. ft - 3 < x d < ft + 4). 

ft + 3 + x 2 . 

• When x 2 = ft, since x G ZH$ n 27/$, we have 2ft - 5 < x d < 2ft + 2. 

• When x 2 = ft + 1, since x G 27^ n 27/^, we have 2ft - 4 < x d < 2ft - 2. 
One can verify that all of these are contained in {a + ol\ G Z d : G 7^ fl Z d , i = 

o,i}u {<...,<}. 

TTie second step. Assume that x does not satisfy x 2 = x 3 = • • • = x d -\- Let 
ai, . . . , a m be distinct m integers such that {ai, . . . , a m } = {x 2 , . . . , x^-i}, where 
ai > a 2 > ■ ■ ■ > a m . Then m > 2. By x G Hf=2 27/ 2 ~i\ we Lave a m > 0. Let Pi be 



the number of Oj's among X2, ■ ■ ■ , Xd-i- Thus, p, > and px + • — \-p m = d — 2. For 
% = 1, . . . , m — 1, let hi = cii — a m . Then bi > m — i. From x G Df=2 > we nave 

-(d - 3)a m + (pia a H h p m _ia m _i + (p m - l)o TO ) 

= -(d - 3)a m + (pi(Om + 61) H hPm-lOm + & m -i) + (p m ~ 

= -(d - 2)a m + (p x H h p m )a m + px&i H h p m _i& m _i 

= P1&1 H hPm-lfem-l < 1- 

Hence, we obtain m = 2 and p x = &x = 1- Let, say, x = (1, a m + 1, a m , . . . , a m , x^). 
Moreover, from x G P|f=2 2%9i > we have 

-((d - 3)/i - l)a m + /i(a m + 1 + (d - 4)a m ) = h + a m < h + 1, 

which implies that a m = or 1. 

• When x = (1, 1, 0, . . . , 0, x d ), since x G 2%j$ n 2H$, we have /1 + 1 < x d < 
h + 3. 

• When x = (1, 2, 1, . . . , 1, Xd), since x G 2H\ ^ fl 271^3 j we have ft, — 3 < x^ < 
/1- 1. 

All of these are contained in {cto + ct\ G Z d : a, G 7^ fl Z d , z = 0, 1}. Similarly, the 
integer points x = (1, a m , . . . , a m , Xd) + e 3 -, where a m = or 1 and j = 3, . . . , d — 1, 
are also contained there, as required. □ 

4. The 3-normality of V h:d 

In this section, we claim that there is no other hole except (u'j, 2). In other words, 
we prove that Vh,d is 3-normal. 

First, similar computations to Lemma [3.11 enable us to show the following 

Lemma 4.1. One has 

(a) V h , d {3, l)nZ d = {a + a' + ai eZ d : a , a' G V H Z d , a x G V x H Z d }/ 

(b) P M (3, 2)nZ d = {a + ax + a'x GZ d :a G? n Z d , an, a[ G Pi n Z d }/ 

(c) P M (4,l)nZ d = {ao + t^ + ag + ai G Z d : a ,a ,a ' G V nZ d , ai G PiHZ d }. 

Finally, we prove 
Lemma 4.2. Lei n > 3. For a G nVh,d H Z d , w;e /lave 

(2) a = H h«o + a\ -\ \-a\' , 

where a [ j) eV nZ d and a[ j) eViHZ d . 

Proof. Fix a = (ai, ... ,ad) G nVh,d H Z d . Then it is clear that < a% < n. 

Let a± = k. Now, Corollary 12.21 says that Vq is normal. Moreover, since V\ is of 

dimension 2, this is also normal ([3J Corollary 2.2.13]). Thus, the assertion holds 

for all n when = or n. Hence, we may assume that 1 < k < n — 1. Moreover, 
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thanks to Lemma [4. 11 we may also assume that n > 4, k > 2 or n > 5, k — 1. In 
addition, by Lemma 12.31 we may also assume that 



We will proceed our discussions by induction on n. 

The first step. Suppose that a satisfies the following (d — 1) inequalities: 



Let /? = a — u$. Then we have /3 G Vh,d{n — 1, k — 1) fl In fact, one can easily 
see that for i — 2, . . . , d — 1, we have 



• ax-l = ife-l>0; 

• -(h - 3)(c*i - 1) + a d - {h + 2) = a d - {h - 3)k - 5 > by ©; 

• oil > 0; 

• (/i-3)(ai-l)-(c/-4)a i + X; j yi.2<j< ( i-i«i-(«d-^-2) < n-(h-3)k- 
6 + (h-3)k + 5 = n-lby ©; 

• (/i+l)(ai-l)-4aj-(a-/i-2) < -1 - (/i + 1) + h + 2 = since a G" nJ*^; 

• -(h + l)(ai - 1) - on + a d - (h + 2) < n + h + 1 - h - 2 = n - 1; 

• exi - 1 - {d - 3)a { + J2j^i,2<j<d-i Oij<n- 1; 

• (4/i-2)(ai-l)-((d-3)(5/i-l)-4) ai +(5/i-l) E^, 2 <,<d-i «,+a d -(/i+2) < 
5hn-4h + 2-h-2 = 5h(n - 1); 

. _ 2 ( ai _ 1) _ (d _ 3)0 - IK + «i + ««« - ( h + 2) < 

/m + 2 - h-2 = h(n- 1); 

• (/i-l)(ai-l)-((d-3)/i-l)aj+/i E^i,2<i<,j-i a i - /in-l-(Zi-l) = /i(n-l) 



since a G" 

The above estimations imply that G (n — PI Z d because of ([I]). By the 

hypothesis of induction, we can obtain the required expression on a like (T5]). 
The second step. Suppose that a satisfies either 




(3) a d > (h - 3)k + 5, 
-(d-4)oi+ ^ 




aj — a d < n — (h — 3)k — 6 for £ = 2, . . . , d — 1. 



&i2<j<d-l 



(4) 



«d < (fc-3)fc + 4 



or 



(5) 





3)As — 5 for z = 2, ...,d- 1. 



j¥i,2<i<d-l 



Then we obtain the new inequalities 
(6) — cti + a d < n + (h + l)k — 6, 

-(d - 3){h - i)ai + (h - 1) 




«j + aid < /in + 2/c — 5 



j^i,2<j<d-l 
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for i — 2, . . . ,d — 1. In fact, this follows from the following discussions. 

(i) First, suppose that a satisfies (jll). Since a ^ nJ-^j, one has «i > 1 > 
10 — 4k — n, where we use the assumption n > 4, k > 2 or n > 5, k — 1. 
Thus we obtain 

-Qj + a d < n + 4A; - 10 + a d < n + 4k - 10 + (h - 3)k + 4 = n + (h + - 6. 

Moreover, since a uFq^, one has — (d— 3)ai + Ylij^i 2<j<d-i a i < n— k — 1. 
Hence {h-l){-{d-3)ai+J2j^i,2<j<d-i a j) ^ {h-l){n-k-l)-10+4k+h+n. 
Remark that h > 1. Thus we also obtain 

-(d - 3)(h - l)a* + (h - 1) ^Jct,- + a d 

< (h - l)(n - k - 1) - 10 + 4k + h + n + (h - 3)k + 4 
= /in + 2k - 5. 

(ii) Second, suppose that a satisfies ([5]). Since a ^ nT§^ one has — id — 3)ai + 
Y2 a j < n — k — 1 < n — k — 1 + n + 5k — 10 = 2n + 4k — 11. Thus we obtain 

— cti + ad = —(d — 3)«j + ctj + (d — 4)ttj — Oj + 

< 2n + 4k - 11 - n + (h - 3)k + 5 = n + (h + l)k - 6. 

Moreover, since a ^ nJ-'g^, one has — ((d — 3)/i — l)«j + /i a j hn — (h — 
l)k - 1 < hn - (h - l)k - 1 + 4k + n - 9 = hn - (h - 5)k + n - 10. Thus 
we obtain 

— (d — 3)(h — l)cti + (h — 1) otj + ad = 

— ((d — 3)h — l)ai + h aj + (d — 4)ai — a-,- + ad 

< hn - (h - 5)k + n - 10 - n + (h - 3)k + 5 = hn + 2k - 5. 

Let (3' = a — u 9 . If we assume that a satisfies either (jl]) or ([5]), then similar to 
the first step, we can verify that 1 G {n — l)Vh,d H Z d . Here we use <Q and the 
normality of some facets of Vh,d i n the same way as the first step. 
The third step. Suppose that a satisfies neither ([3]) nor (T4|) and ([5]). When this is 
the case, one has d > 4 and there exist £ and £' with 2<£^£'<d — 1 such that 
the inequalities 

(7) — (d — 4)ai+ aj — a d < n — {h — 3)k — 6 and 

j^,2<j<d-l 

— (d — 4)ae> + aj — > n — (h — 3)k — 5 

j^i',2<j<d-l 

are satisfied. It then follows from ([7]) that (d — 3)(ag — ai>) > 1, i.e., — olu > 1. 
Let /3" = a — u^. Then, similarly, we can verify that f3" e (n — l)Vh,d H Z d by using 
— > 1 and the normality of some facets of as desired. □ 
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